CLAIMS 



What is claimed is: 



1 1 . A method comprising: 

2 performing an encoding transformation on a set of data representing a video frame 

3 as frame-based data and as field-based data to generate arrays of frame-based data and 

4 arrays of field-based data; 

5 selecting either the arrays of frame-based data or field-based data based, at least in 



6 part, on the number of non-zero coefficients in the frame-based data and the field-based 

O 1 data; and 

q 

j f" 8 converting an ordering of the arrays of selected data. 

m 

1 2. The method of claim 1 wherein the encoding transformation is a discrete 

Q 

2 cosine transform (DCT) operation. 

si 

Q 

111 1 3. The method of claim 2 wherein the encoding transformation further 

2 comprises quantization of results of the DCT operation. 

1 4. The method of claim 1 wherein selecting either the arrays of frame-based 

2 data or field-based data based, at least in part, on the number of non-zero coefficients in 

3 the frame-based data and the field-based data comprises: 

4 comparing a macroblock of frame-based data to a macroblock of field-based data; 

5 and 
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6 selecting the macroblock of data having the fewer number of non-zero 

7 coefficients. 

1 5. The method of claim 1 wherein converting an ordering of the arrays of 

2 frame-based data coefficients and of the arrays of field-based data coefficients comprises 

3 performing a zig-zag conversion wherein an 8x8 matrix having an original order of: 
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1 6. An article of manufacture comprising electronically-accessible medium to 

2 provide instructions that, when executed, by one or more processors, cause one or more 

3 electronic systems to: 

4 perform an encoding transformation on a set of data representing a video frame as 

5 frame-based data and as field-based data to generate arrays of frame-based data and 

6 arrays of field-based data; 

7 select either the arrays of frame-based data or field-based data based, at least in 

8 part, on the number of non-zero coefficients in the frame-based data and the field-based 

.1 ni. 

9 data; and 

UP 

•if- 

10 convert an ordering of the arrays of selected data. 

ill 

ii 1 7. The article of claim 6 wherein the instructions that cause the one or more 

Q 

H* 2 electronic systems to perform encoding transformation comprise instructions that, when 

Q 

2; 3 executed, cause the one or more electronic systems to perform a discrete cosine transform 

' 4 (DCT) operation on the data representing the video frame. 

1 8. The article of claim 7 wherein the instructions that cause the one or more 

2 electronic systems to perform encoding transformation further comprises instructions 

3 that, when executed, cause the one or more electronic systems to perform quantization of 

4 results of the DCT operation. 



004860.P2739 



-!8- 



Express Mail No. EL03443633US 



9. The article of claim 6 wherein the instructions that cause the one or more 
electronic systems to select either the arrays of frame-based data or field-based data 
based, at least in part, on the number of non-zero coefficients in the frame-based data and 
the field-based data comprises instructions that, when executed, cause the one or more 
electronic systems to: 

compare a macroblock of frame-based data to a macroblock of field-based data; 

and 

select the macroblock of data having the fewer number of non-zero coefficients. 

1 0. The article of claim 6 wherein the instructions that cause the one or more 
electronic systems to convert an ordering of the arrays of frame -based data coefficients 
and of the arrays of field-based data coefficients comprises instructions that, when 
executed, cause the one or more electronic systems to perform a zig-zag conversion 
wherein an 8x8 matrix having an original order of: 
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11. An apparatus comprising: 

means for performing an encoding transformation on a set of data representing a 
video frame as frame-based data and as field-based data to generate arrays of frame- 
based data and arrays of field-based data; 

means for selecting either the arrays of frame-based data or field-based data 
based, at least in part, on the number of non-zero coefficients in the frame-based data and 
the field-based data; and 

means for converting an ordering of the arrays of selected data. 

1 2. The apparatus of claim 1 1 wherein the means for encoding transformation 
performs a discrete cosine transform (DCT) operation. 

1 3. The apparatus of claim 12 wherein the means for encoding transformation 
further comprises means for quantization of results of the DCT operation. 

14. The apparatus of claim 1 1 wherein the means for selecting either the 
arrays of frame-based data or field-based data based, at least in part, on the number of 
non-zero coefficients in the frame-based data and the field-based data comprises: 

means for comparing a macroblock of frame-based data to a macroblock of field- 
based data; and 

means for selecting the macroblock of data having the fewer number of non-zero 
coefficients. 
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15. The apparatus of claim 1 1 wherein the means for converting an ordering 
of the arrays of frame-based data coefficients and of the arrays of field-based data 
coefficients comprises means for performing a zig -zag conversion wherein an 8x8 matrix 
having an original order of: 
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